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DETAILED ACTION 
Specification 

1 . The disclosure is objected to because of the following informalities: missing titles in the 
specification such as the Background of Invention, Summary of Invention, Brief Description of 
the Drawings, and Detailed Description. 

Appropriate correction is required. 

Claim Objections 

2. Claims 4-7 and 11-16 are objected to under 37 CFR 1 .75(c) as being in improper form 
because a multiple dependent claim 3 for claims 4-7 and multiple dependent claim 10 for claims 
1 1-16. See MPEP § 608.01(n). Accordingly, the claims 4-7 and 11-16 are not been further 
treated on the merits . 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-2, 8, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 6,487,213 Bl to Chao et al ("Chao") in view of "On the speedup required for 
combined input and output queued switching" to Prabhakar et al ("Prabhafcar"). 

As such to claim 1, Chao discloses the step of scheduling the queues associated 
with at least one of the at least one output port in parallel by scheduling the output queues 
by means of a scheduling tree as shown e.g., in figure 10 (in view of applicant's figure 3). 
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As shown in figure 10, the scheduling tree comprises at least one comparison layer (i.e., 
layers 1-4 shown in the figure) for executing the steps of pair-wise comparison requests 
(i.e., with respect to the input requests) received from the output queues in parallel and 
sending the request with a higher priority to a higher level comparison layer until a single 
request remains, the request indication the output queue scheduled to send its data packet 
to the associated output port. In particular, see e.g., columns 14-15 where an arbitrator 
may be used for each output port to fairly select one of the incoming packets. As such, 
with respect to figure 10, input group request signals are sent to the leaf arbitrators in 
layer 1 (i.e., for the rejection a group input signal is a request from an input queue). From 
the leaf arbitrators, a winner is then sent to intermediate arbitrators until the root 
arbitrator is reached. The root arbitrator then selects one of the input request signals 
since a single request remains. Since the comparisons are grouped, the comparisons are 
further performed in parallel. 

Chao is silent or deficient to the further limitation of using virtual output queues 
for the main embodiment. In particular, Chao teaches that input-output queuing is used 
but does not explicitly teach virtual output queues, see e.g., column 13, lines 43-53. 

Prabhakar teaches the further recited limitation above at e.g., the abstract with 
respect to input-output queuing. Chao also teaches the limitation in the Background at 
e.g., column 10, lines 13-63. 

The proposed modification of the above-applied reference(s) necessary to arrive 
at the claimed subject matter would be to modify the main embodiment of Chao by 
clarifying that the input uses virtual output queues. 
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As such, examiner notes that it would have been obvious to one skilled in the art 
prior to applicant's invention to include the above limitation. In particular, the motivation 
for modifying the reference or to combine the reference teachings would to increase 
throughput and reduce latency. In particular, Prabhakar cures the above-cited deficiency 
by providing the above motivation found at e.g., the abstract. Chao also teaches another ' 
motivation of preventing head-of-line blocking at e.g., column 10, lines 13-35. Thus the 
references teach the above claim limitation(s). 

As to claim 2, since the request represents the input, the request comprises an 
identification of the associated output queue. 

As to claim 8, see similar rejection to claim 1 . In particular, note that the 
comparing element 1 1 is the arbitrator shown e.g., in figure 10 which contains two inputs 
and one output that is fed into either an intermediate arbitrator or a root arbitrator at a 
higher level. 

As to claim 9, see similar rejection to claim 2. 

Allowable Subject Matter 
5. Claims 3 and 10 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Derrick W. Ferris whose telephone number is (571) 272-3123. 
The examiner can normally be reached on M-F 9 A.M. - 4:30 P.M. E.S.T. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Ngo can be reached on (571)272-3 139. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 



Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 





Derrick W. Ferris 
Examiner 
Art Unit 2663^< 



